An Augmentation Algorithm for Improving Longevity in Ad Hoc Wireless Networks

This thesis presents an investigation into improving the longevity of wireless ad hoc networks. The primary contribution of this study is an augmentation algorithm that takes a two-dimensional network arrangement and systematically adds augmented nodes to create a bi-connected topology. Simulations were run to compare the performance of these augmented networks with their initial layouts. Additionally, two different routing protocols were compared to evaluate their effects on network lifetime when combined with network augmentation. These routing protocols each take a unique approach to managing the network's energy resources. The results demonstrate that bi-connectivity is usually able to directly improve network lifetime. Additionally, it offers the greatest degree of improvement to networks which employ clever power management techniques. Thesis Supervisor: Christopher Yu Title: Senior Member of Technical Staff, Charles Stark Draper Laboratory Thesis Supervisor: Samuel Madden Title: Assistant Professor